約 3,731,687 件
https://w.atwiki.jp/abwiki/pages/167.html
整列アルゴリズムのひとつ。 コームソート、櫛ソートとも呼ばれる。バブルソートの改良版でStephen LaceyとRichard Boxが1991年4月に発表された。安定ではないが、実行速度は、ほぼO(n log n)になる。アルゴリズム的にはShellソートと同じように適当な間隔をあけて大雑把な整列をし、順次その間隔をつめていくことで高速化している。その間隔の数列は、データ総数を1.3で順次割った数列を使用する。また、間隔gap=9またはgap=10である時に強制的にgap=11とすることで、11以下の数列を11→8→6→4→3→2→1として効率を良くしたものをCombsort11と呼ぶ。 プログラミング掲示板「ソートロジック大会」なども参照のこと TypeDef keytype = IntegerConst SHRINKFACTOR = 13Sub combsort(n As Integer, a As *keytype)Dim i As Integer, flg As Integer, gap As IntegerDim limit As Integer, hold As Integergap = n * 10 / SHRINKFACTORDoIf gap = 0 Then gap = 1'If gap = 9 Or gap = 10 Then gap = 11'Combsort11の場合、この行を使用するlimit = n - gap + 1flg = 0i = 0While i limitIf a[i] a[i + gap] Thenhold = a[i]a[i] = a[i + gap]a[i + gap] = holdflg = iEnd Ifi = i + 1Wendgap = gap * 10 / SHRINKFACTORLoop While gap 0 Or flg 0End Sub
https://w.atwiki.jp/m_shige1979/pages/612.html
ソートアルゴリズム バブルソート マージソート バケットソート 基数ソート ヒープソート クイックソート
https://w.atwiki.jp/sentai-soubi/pages/2391.html
【名前】 ブルソード 【読み方】 ぶるそーど 【登場作品】 星獣戦隊ギンガマン 【初登場話】 第十九章「復讐の騎士」 【分類】 専用武器 【所有者】 重騎士 【詳細】 重騎士が武器とする2本の剣。 これらを駆使した二刀流によって戦い、更には柄部分が連結、合身獣士ブルタウラスの専用武器「ツインブルソード」となる。
https://w.atwiki.jp/tetdm/pages/37.html
java講義ノート 値-変数-代入 値-変数-代入.pdf 演算子-式 演算子-式.pdf 分岐処理if文 分岐処理if文.pdf 繰返し処理while文-漸化式 繰返し処理while文-漸化式.pdf 配列 配列.pdf 配列最大値ソート 配列最大値ソート.pdf バブルソート バブルソート.pdf 素数のふるい 素数のふるい.pdf 素数のふるい2.pdf 2次元配列 2次元配列01.pdf
https://w.atwiki.jp/akitaicpc/pages/87.html
ソートアルゴリズム ソート(sort)とは、データの集合を一定の規則に従って並べることのことです。日本語では整列(せいれつ)といいます。 単にソートというと、値を小さい順に並べる昇順(しょうじゅん、ascending order)を指すことが多いみたいです。 その反対に値を大きい順から並べることを降順(こうじゅん、descending order)といいます。 C++では algorithm ヘッダをインクルードすることでsort関数を使えるので、便利です。 つまりソートのアルゴリズムを知らなくてもソートできるということです。 しかし、ソートのアルゴリズムを知りたい人もいると思うので、 各ソートのアルゴリズムとコードを載せておきます。 -説明 例えばvector int vc;に対してvcの要素のすべてを昇順にソートしたいなら sort( vc.begin() , vc.end() ); と書くだけでソートが完了します。 数値だけでなく、文字列(std string)であれば辞書順にソートされます。 次がソートの例です。 #include iostream #include vector #include algorithm using namespace std; int main(){ int n,a; vector int vc; cin n; for(int i=0 ; i n ; i++ ){ cin a; vc.push_back( a ); } sort( vc.begin() , vc.end() ); cout "ソートしました" endl; for(int i=0 ; i vc.size() ; i++ ){ cout "a[" i "] " a[i] endl; } } 比較的有名なソートアルゴリズム バブルソート? 挿入ソート? 選択ソート? クイックソート? マージソート? マイナーなソートアルゴリズム? ボゴソート? ボゾソート? シェーカーソート? コムソート? ノームソート? シェルソート? 2分木ソート? ライブラリソート? ヒープソート? イントロソート? バケットソート? 鳩の巣ソート? 分布数えソート? 逆写像ソート? ...
https://w.atwiki.jp/suffix/pages/497.html
色々なサイトを見ても千種万様で一概に言えないようだが、 私の実装法が間違っててもいけないので載せておく。 void bubble(int array[]) { int i,j; for(i = 0; i array.length; i++) { for(j = array.length -1; j 0; j--) { if(array[j] array[j-1]) { temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp; } } } } 的な書き方が一般的のようだ。
https://w.atwiki.jp/gensouiri/pages/2652.html
ダブルソード 動画リンク コメント ダブルソード 何人目の幻想入り 作者 ひとこと 主人公 動画リンク 新作 一話 コメント こっちの界隈で阿呆な事をやらかさないといいな。 見る気はさらさらないが -- (名無しさん) 2010-09-08 12 25 36 どのキャラクターもオリキャラ(版権キャラにXを足したアナグラム)の見せ場を作る為のような物だしなぁ… ファイアーエムブレムとも東方とも関係無いキャラクターも沢山出てくるし -- (名無しさん) 2010-11-21 16 44 51 作者の事を知りたい人はニコニコ大百科で「IKEさん」と 検索してみよう -- (名無しさん) 2010-12-13 10 12 30 うp主のことを総統とか読んでる奴らが気持ち悪い -- (名無しさん) 2011-02-11 15 46 30 お得意の自演じゃないの?w -- (名無しさん) 2011-04-02 20 32 09 まさかコメントが全消しされてたとはたまげたなぁ -- (名無しさん) 2012-02-15 02 16 50 信者が必要以上に痛いことは確からしいな -- (名無しさん) 2012-02-17 09 42 02 作者が何かにつけては貶してるのがなぁ・・・ -- (名無しさん) 2012-05-01 18 12 07 凸される以前に奴自体がモラル0の行動をとってるだろうに 元々弟とか家庭環境のせいにする行為がよくあったとはいえ -- (名無しさん) 2012-07-08 15 22 09 ここはブロンティストが多い幻想郷ですね(笑) -- (名無しさん) 2013-04-05 20 01 38 見ていて違和感が酷い。東方は名前借りただけとしか思えないくらい -- (名無しさん) 2013-04-14 11 00 53 名前 コメント すべてのコメントを見る
https://w.atwiki.jp/suffix/pages/493.html
選択整列法 挿入整列法 バブルソート(隣接交換法) クイックソート シェルソート:java未実装 マージソート java未実装 ヒープソート java未実装 バケットソート java未実装 基数ソート java未実装 各ソートの比較はwikipedia(http //ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88) が意外と分かりやすかったりする。 後、http //www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/top.html もお薦め。
https://w.atwiki.jp/sentai-soubi/pages/2389.html
【名前】 ツインブルソード 【読み方】 ついんぶるそーど 【登場作品】 星獣戦隊ギンガマン 【初登場話】 第十九章「復讐の騎士」 【分類】 専用武器 【所有ロボ】 合身獣士ブルタウラス 【必殺技】 野牛鋭断 【詳細】 ブルタウラスが武器とする巨大な槍。 2本のブルソードの柄部分の連結を行うと完成。 「野牛鋭断」という必殺技がある。
https://w.atwiki.jp/homework/pages/12.html
バブルソート (基本交換法、隣接交換法) 安定な内部ソート。O(n^2) #include stdio.h int main(){ int i, j, temp, ptr[] = {8,4,3,7,6,5,2,1}, n = 8; /* Bubble sort */ for(i = 1; i = n-1; ++i) for(j = 0; j n-i; ++j) if(ptr[j] ptr[j+1]){ temp = ptr[j]; ptr[j] = ptr[j+1]; ptr[j+1] = temp; } for(i = 0; i n; ++i) printf("%d ", ptr[i]); return 0; } 挿入ソート(インサーションソート、基本挿入法) 安定な内部ソート。O(n^2) #include stdio.h int main(){ int i, j, temp, ptr[] = {8,4,3,7,6,5,2,1}, n = 8; /* Insertion sort */ for(i=1; i n; ++i) for(j=i; j 0 ptr[j-1] ptr[j]; --j){ temp = ptr[j]; ptr[j] = ptr[j-1]; ptr[j-1] = temp; } for(i = 0; i n; ++i) printf("%d ", ptr[i]); return 0; } 選択ソート(セレクションソート) 内部ソートだが、安定ソートではない。O(n^2) #include stdio.h int main(){ int i, j, min, temp, ptr[] = {8,4,3,7,6,5,2,1}, n = 8; /* Selection sort */ for(i = 0; i n-1; ++i){ min = i; for(j = i+1; j n; ++j) if(ptr[min] ptr[j]) min = j; temp = ptr[i]; ptr[i] = ptr[min]; ptr[min] = temp; } for(i = 0; i n; ++i) printf("%d ", ptr[i]); return 0; } マージソート 安定ソートだが、O(n)の外部記憶を必要とする。O(n log n) #include stdio.h int temp[8]; void MergeSort(int *ptr, int l, int r){ int i, j, k, m; if(l = r) return; m = (l+r) / 2; MergeSort(ptr, l, m); MergeSort(ptr, m+1, r); for(i = l; i = m; i++) temp[i] = ptr[i]; for(i = m+1, j = r; i = r; ++i, --j) temp[i] = ptr[j]; i = l; j = r; for(k = l; k = r; k++){ if(temp[i] = temp[j]) ptr[k] = temp[i++]; else ptr[k] = temp[j--]; } } int main(){ int i, ptr[] = {8,4,3,7,6,5,2,1}, n = 8; MergeSort(ptr, 0, n-1); for(i = 0; i n; ++i) printf("%d ", ptr[i]); return 0; }